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ABSTRACT 


An error probability analysis of a communications link employing convolutional 
coding with soft decision Viterbi decoding implemented on a fast frequency-hopped, 
binary frequency-shift bovine (FFH/BFSK) spread spectrum system is performed. The 
signal is transmitted through a Rician fading channel with partial-band noise interference. 
The receiver structures examined are the conventional receiver with no diversity, the 
conventional receiver with diversity and the assumption of perfect side information, and the 
self-normalized combining receiver with diversity. The self-normalized receiver 
minimizes the effects of hostile partial-band interference, while diversity alleviates the 
effects of fading. It is found that with the implementation of soft decision Viterbi decoding 
that the performance of the self-normalized receiver is improved dramatically for moderate 
coded bit energy to partial-band noise power spectral density ratio (E,/Nj7). Coding drives 
the jammer to a full band jamming strategy for worst case performance. Nearly worst case 
jamming occurs when barrage jamming is employed and there is no diversity even in cases 
where there is very strong direct signal. Performance improves as the constraint length of 
the convolutional code is increased. Performance is seen to degrade slightly with increasing 
diversity except in instances of a very weak direct signal. Also, soft decision decoding is 


found to be superior to hard decision decoding by approximately 4 dB at moderate E,/Ny. 
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LIST OF SYMBOLS 


Frequency separation 


Frequency separation between hopping bins 


Signal phase 


Average power of the non-faded (direct) component of a signal 

Average power of the Rayleigh-faded (diffuse) component of a signal 
Noise power per hop at the receiver output 

Ratio of direct/diffuse signal power 

a2/ of 

262/ Of 

Received signal amplitude of signal corresponding to kth hop. Modeled as 


a Rician random variable. 

Additive white Gaussian noise. 

Minimum equivalent noise bandwidth of receiver matched filters 
Binary frequency-shift keying 

Hamming free distance 

Uncoded bit energy 

Hop energy 

Symbol energy 

Probability distribution function of random variable & 
Fast frequnecy-hopping 

Modified Bessel function of the first kind and order L-1 
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X1koXAQk 


Z1k> 22k 


Size of input codeword 


Laguerre polynomial 


Diversity, hops/symbol 

Size of output codeword 

Power spectral density of the jamming noise 
Power spectral density of the thermal noise 
Power spectral density of the total noise 
Probability distribution function 

Probability of bit error 

Error probability given i coded hops are jammed. 
Probability of error between two codewords of Hamming distance d 
Code rate, k/n 

Information bit rate 

Hop rate 

Signal-to-thermal noise power ratio 

Hop duration 

Symbol duration 

Constraint length of a code 

Total information weight of a path of weight d 
Demodulator outputs at receiver branch 1 and 2 


Normalized outputs at receiver branch 1 and 2 


I. INTRODUCTION 


The purpose of this thesis is to investigate the performance of noncoherent fast 
frequency-hopped binary frequency-shift keying (FFH/BFSK) receivers under conditions 
of Rician fading and hostile partial-band noise interference. The data is assumed to be 
encoded using convolutional coding, and the receivers are assumed to use either soft or 
hard decision decoding. The receiver structures examined are the conventional receiver 
with no diversity, the conventional receiver with diversity and the assumption of perfect 
side information, and the self-normalized receiver with diversity. Without error correction 
coding or diversity, the performances of the conventional receiver with no side 
information, the conventional receiver with perfect side information and the self- 
normalized receiver are all equivalent. The performance of the conventional receiver with 
no diversity or coding provides a baseline against which to measure the advantages of 
diversity, coding, and side information. The assumption of perfect side information is 
unrealistic but provides an ideal against which the self-normalized receiver can be 
compared. 

Fast frequency-hopping with diversity implies that multiple hops representing a bit 
are transmitted at different carrier frequencies known only to the transmitter and receiver. 
Fast frequency-hopped systems are susceptible to partial-band interference when the 
demodulator assigns equal weight to each of the diversity receptions representing a bit 
[Ref. 1]. When the hops are combined in this manner to form the decision statistic, the 
receiver is called a linear combining receiver. Previous works have examined methods to 
mitigate the effects of partial-band jamming on a FFH/BFSK system. For a diversity 
system, one technique to combat the partial-band jammer is for the demodulator to have 
information available allowing it to give less weight to those received hops with jamming 
present than hops with no interference present. Such information is called side information. 
A demodulator which has the capability of neglecting all jammed hops and using only 


unjammed hops has perfect side information. Since such a demodulator requires 





knowledge of the jammer state which is not generally available in practice, other 
techniques to provide some type of side information have been developed. The analysis of 
the receiver with perfect side information and no thermal noise does provide a lower bound 
on probability of bit error against which to measure the performance of other more realistic 
systems. 

Nonlinear combining receivers assign different weights to diversity receptions 
representing a bit. Nonlinear combining receivers with diversity are superior to linear 
combining receivers in combatting partial-band jamming provided that the signal-to- 
thermal noise power ratio (SNR) is high enough such that noncoherent combining losses 
do not dominate over the reduction in jamming effectiveness provided by the weighting 
strategy [Ref. 2]. A specific type of nonlinear combining receiver is the noise-normalized 
or adaptive gain control (AGC) receiver. The noise-normalized receiver measures the noise 
power present in each hop and then uses the reciprocal of this measurement to normalize 
the output of each detector branch before the diversity hop receptions are combined. For 
such a system, the hops with jamming present are deemphasized. Such a system was 
examined by Lee, French, and Miller [Ref. 2] for nonfading channels and by Robertson and 
Ha [Ref. 3] for Rician fading channels. The noise-normalized receiver was shown to 
neutralize the effects of partial-band jamming when the diversity of the system is 
sufficiently large. 

The self-normalized receiver is another type of nonlinear combining receiver. The 
receiver is called self-normalized because there is no measurement of signal or noise 
powers as required in the noise-normalized receiver. Instead the self-normalized receiver 
uses the detected hops themselves to derive weights or normalization factors [Ref. 4]. The 
self-normalized receiver will be described in Chapter II and its performance with 
convolutional coding analyzed in Chapter IV. Previous works have shown that the self- 
normalized receiver with diversity neutralized performance degradation due to partial-band 
noise jamming. The performance of the receiver improves with diversity when fading is 


present provided that the SNR is above 13dB [Ref. 5]. 





The use of forward error correction techniques are another effective method to 
mitigate the effects of partial-band jamming [Ref. 6]. A repetition code is a forward error 
correction code which is equivalent to diversity transmission of the information bits. A 
system with perfect side information and soft decisions using repetition coding minimizes 
the effectiveness of partial-band jamming. The jammer is forced to transmit over a wider 
bandwidth and is driven towards full band jamming which is the most benign [Ref. 7]. 
Codes more powerful than repetition codes can further improve performance and allow for 
reliable communications. One such code is a convolutional code. Neglecting thermal noise, 
Stark [Ref. 8] evaluated the performance of a conventional frequency-hopped BFSK 


receiver with no diversity in the presence of worst case partial-band jamming. With a bit 


error probability of 10°, his results showed a coding gain of about 29 dB through the use 
of rate 1/2 and constraint length 7 convolutional codes with hard decisions and no side 
information available. The use of side information improved performance by another 5 dB 
and the use of soft decisions over hard decisions gave approximately an additional 2 dB 
improvement. 

The combination of nonlinear combining techniques and convolutional coding 
further diminish the effectiveness of partial-band jamming. The noise-normalized receiver 
with coding has been shown to provide a large improvement over uncoded performance for 
FFH/BFSK [Ref. 9] as well as for the more general fast frequency-hopped M-ary frequency 
shift keying (FFH/MFSK) receiver [Ref. 3]. The performance of the self-normalized 
receiver is expected to be similar to that of the noise-normalized receiver. The performance 
of the self-normalized receiver for FFH/MFSK systems using convolutional coding and 
soft decision Viterbi decoding in a nonfading channel was previously examined. Using the 
union Chernoff bounds to calculate performance and neglecting the effects of thermal 
noise, Cheun and Stark showed that for M=8, the self-normalized receiver’s performance 
was almost identical to that of the conventional receiver with perfect side information [Ref. 


10]. 





This thesis calculates the performance of the FFH/BFSK self-normalized receiver 
in a different manner. First, the channel is assumed to be a Rician fading channel to provide 
a more general result. Secondly, the effects of thermal noise on the combining losses in a 
diversity system are considered. Thermal noise is often neglected in performance analysis 
to simplify computations. However, thermal noise is a factor when determining the 
optimum system parameters such as level of diversity and weighting strategy. It is shown 
that the conventional receiver with perfect side information is not an ideal system when the 
signal to thermal noise ratio is low relative to the signal to jammer power ratio. Also, the 
change in SNR is shown to change the level of diversity in combination with convolutional 
coding and soft decision Viterbi decoding required for optimal performance of the self- 
normalized receiver under conditions of partial-band jamming. This thesis examines the 
effects of varying the diversity of the system and of varying the constraint length of the 
code to gain insight into achieving optimal performance. Performance with convolutional 
coding is calculated numerically without use of the union Chernoff bound to obtain more 


accurate results. 








Il. OVERVIEW OF SYSTEMS 


A. SPREAD SPECTRUM OVERVIEW 


Spread spectrum communications systems have two fundamental characteristics. 
First, the bandwidth required to transmit the spread spectrum signal is much larger than the 
information bit rate. Secondly, the pseudo-randomness of the signal makes it difficult to 
intercept by anyone other than the intended receiver. [Ref. 11] 

In addition to using a greater bandwidth, spread spectrum communications have the 
disadvantage of requiring more complex receivers and transmitters. In many applications, 
particularly in the military, the advantages of spread spectrum communications outweigh 
the disadvantages. Spread spectrum techniques can decrease the negative effects of 
narrowband interference which may be due to a hostile jammer or simply due to other users 
on the channel. Spread spectrum techniques such as direct sequence spread spectrum (DS/ 
SS) hide the signal in background noise by spreading the signal bandwidth with coding 
[Ref.12]. The resulting signal has a low average power and is difficult to intercept or detect 
by anyone but the intended receiver. Such a signal is a low probability of intercept (LPI) 
signal [Ref. 6]. Although more easily detected than DS/SS, frequency-hopped spread 
spectrum systems (FH/SS) are also low probability of intercept since the signal is 
transmitted over arandomly changing frequency pattern known only by the transmitter and 


receiver. FH/SS is discussed in greater detail in the sections that follow. [Ref. 6] 


B. FREQUENCY-HOPPED SPREAD SPECTRUM 


In frequency-hopped spread spectrum, the available channel bandwidth is divided 


into a large number of equally sized frequency slots. The transmitted symbol occupies one 





of the available frequency slots. The choice of the slot is made by using a pseudo-noise 
(PN) sequence which is used to change the carrier frequency, f,, periodically. Only the 
transmitter and receiver have the correct PN sequence and, thus, the choice of frequency 
slots appears random to an outside observer. 

A frequency-hopping system can be characterized as either fast frequency-hopped 
(FFH) or slow frequency-hopped (SFH). The characterization of the system as fast or slow 
is dependent upon the relationship between the symbol rate and the hopping rate. If the 
symbol rate is greater than the hopping rate then the system is described as SFH. If the 
hopping rate is greater than or equal to the symbol rate then the system is FFH. Denoting 
T}, as the time between hops and denoting T, as the symbol time, we have for fast 
frequency-hopping T,=LT,, where L is an integer greater than or equal to 1. In this thesis, 
FFH is assumed. 

FFH can be viewed as a combination of frequency and time diversity with the level 
of diversity equal to L [Ref. 13]. The use of diversity is an effective method to combat the 


effects of partial-band jamming and channel fading [Ref. 11]. 


C; FAST FREQUENCY-HOPPED BINARY FREQUENCY-SHIFT KEYING 
(FFH/BFSK) 


The modulation scheme used in FFH systems is generally noncoherent BFSK or M- 
ary Frequency Shift Keying (MFSK). Coherent detection currently is not practical since for 
FFH systems it is difficult for the receiver to maintain phase coherence between hops. In 
this section, the components of a conventional FFH/BFSK system are examined: the 
transmitter, receiver, and channel. Explanation of the self-normalized receiver and the 
conventional receiver with perfect side information require only a modification of the 


conventional FFH/BFSK receiver with no side information. The transmitter and channel 





are the same for all three systems. Figure 2.1 shows the model of a conventional FFH/ 
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Figure 2.1: FFH/BFSK System Model with Convolutional Coding 


spread spectrum transmitter and receiver with forward error correction coding. At the 


transmitter, the information sequence is encoded into a binary sequence of bits. The data 





bits are then encoded using a convolutional encoder. The encoder takes k input bits and 
outputs n coded bits or symbols. The details of convolutional coding and its effects on the 
system are explained in a later section. The symbols are next modulated using BFSK sig- 


nalling. The BFSK signal is of the form: 


J2A.[cos2n(f.+Af/2)t+69]  symbol= 0 
(2A [cos2n(f, - Af/2)t+ 05] symbol= 1 


x(t) = 
(2.1) 
where 0, n= 1, 2 is the unknown phase and Af Hz is the minimum frequency separation 
required for orthogonal signalling. For a system of diversity of L, Af is equal to an integer 
multiple of the hop rate Ru=LR, where R, is defined as the symbol rate. Next the BFSK 
signal is spread by mixing it with the output of the frequency synthesizer y(t): 


y(t) = 2cos[2n(f, +(i- 1)Af,p, )t+0,], 1€ 1,...,N (2.2) 
where f, is the lowest carrier frequency, Af,, is the frequency separation between adja- 


cent bins, N is the total number of frequency bins, and 9, is the unknown phase of the 


synthesizer. The frequency bin location of each hop is determined by a PN sequence gen- 
erator which drives the frequency synthesizer. The sequence generator is driven by a clock 
pulse which changes the generator output and, thus, the frequency bin once every Tj, sec- 
onds. The hopping pattern appears random to anyone but the intended receiver. 

The mixer produces a sum and difference frequency. With no overlap of the sum 
and difference frequency bands, the difference frequency can be removed by high pass 
filtering and the resulting transmitted signal is 

s(t) = J2A.cos[2n(f, +f, +(i- LAfp, tAf/2)t+ 6], i€ 1,....N (2.3) 
where 0 is the combined phase uncertainty and + represents the data (1/0). If Af, is 
chosen as an integer multiple of 2R,, then all signals, s(t), can be shown to be orthogonal 


over one hop duration, T,. In this thesis, minimum frequency separation required for 





orthogonal signalling is assumed and Af=1/T), and Af,, =2/T},. 


For the FFH/BFSK receiver shown in Fig. 2.1, it is assumed that the receiver’s PN 
sequence generator is identical to the transmitter’s. The phase of the receiver’s PN 
sequence must also be aligned with that of the transmitter. Code acquisition is the 
determination of the initial code phase while code tracking involves maintaining code 
synchronization after acquisition [Ref. 6]. In this thesis, it is assumed that the receiver 
performs perfect code acquisition and code tracking and that the receiver has perfect bit 
synchronization. The multiplication of the received signal, r(t), by the output of the 
frequency synthesizer is defined as despreading or dehopping. After despreading, the input 
to the BFSK demodulator is composed of a sum and difference term. By filtering out the 
high frequency components, the standard BFSK signal given by (2.1) is recovered. A 
standard BFSK demodulator with diversity is shown in Fig. 2.2. The receiver employs 
noncoherent detection of the L hops using quadratic detectors, with one detector tuned to 


f+ Af/2 corresponding to a bit 1 and the other tuned tof, - Af/2 corresponding to a bit 
0. The L samples {x1}, X93; k=1, 2,... L} in each channel are then summed to form the 
decision variables X; and X». The difference Z= X, - X» is then quantized and input into 


the Viterbi decoder. 


Matched 
Filter (1) 
Dehopped 


- Decoder 
Matched 
Filter (0) 


Figure 2.2: Standard BESK Demodulator 











The level of quantization of Z determines the type of decoding performed by the 
Viterbi decoder. As will be further explained below, two level quantization corresponds to 


hard decision decoding while infinite quantization corresponds to soft decision decoding. 
D. SOURCES OF PERFORMANCE DEGRADATION 


The FFH/BFSK system as described so far performs without error. A bit transmitted 
will be correctly received. Three sources of performance degradation are considered in this 
thesis: thermal noise, partial-band jamming, and multipath fading. 

1. Thermal Noise 

The thermal noise, n(t) in the system is modeled as zero-mean additive white 


Gaussian noise (AWGN) with two-sided power spectral density N/2. The noise power 


per hop at the receiver output due to AWGN is then 
Oo, = NoB (2.4) 


where B=R, is the minimum noise equivalent bandwidth of each branch of the FSK 


demodulator. It is assumed that the AWGN interference is not affected by fading. 

2. Partial-Band Interference 

The interference considered is partial-band noise interference which is assumed to 
be the result of a smart jammer. The smart jammer has complete knowledge of the spread- 
spectrum system design except for the exact frequency-hopping sequence. The jammer is 
then capable of transmitting the optimum or worst case partial-band jamming signal [Ref. 
6]. The frequency-hopping signal will pseudo-randomly hop in and out of the jammed 
bandwidth and can be seriously degraded when in the jamming band. 

For barrage jamming, the total jamming power of J watts is uniformly distributed 
over the entire spread spectrum bandwidth of W=2NB Hz. The interference is modeled as 


bandlimited AWGN, and has a two-sided power spectral density (psd) of 


10 





N 
I_ Jj 
7 aw (2.5) 
For partial-band jamming, a fraction of the spread bandwidth, yW, is jammed. 
Assuming constant J, the two-sided psd of the noise is 


cl | (2.6) 
Z 2yw 2y 

The interference is then assumed to be present in both branches of the BFSK demodulator 
for any reception of the dehopped signal with probability y and not present with probabil- 
ity 1-y. It is assumed that an integral number of frequency hop bins are jammed, and the 


bounds on y are 


i 
>y>— 
l>y2 N (2.7) 
The combined psd of the thermal noise and the partial-band noise interference is 
N N, N 
a (2.8) 
2 2y 2 | 
and the total noise power for a hop k of a symbol is 
N 
2 I 
OK = (ON, + —)B (2.9) 


The use of frequency-hopping spread spectrum is helpful in mitigating the effects 
of hostile jamming. Frequency-hopping requires a barrage jammer to jam N times as much 
bandwidth as would be required if a conventional BFSK system were used. Since the 
jammer is assumed to be power limited, the jammer must spread its power over a larger 
frequency band to jam the same fraction of the bandwidth and as a result will be less 
effective. 

3. Fading Multipath Channel 

Multipath fading can have a significant effect on the signal-to-noise power ratio of 


a digital communications system. When the FFH/BFSK signal is sent through the channel, 


11 





multiple copies of the signal will be received due to scattering and reflections in the 
medium. The reflected components of the signal travel along different paths from the 
receiver to the transmitter resulting in a time and phase delay relative to line-of-sight 
(direct) components of the signal. Due to different phases, the component signals will add 
constructively and destructively resulting in amplitude variations of the received signal. 
The amplitude of the signal is described in statistical terms with random and time variant 


characteristics. [Ref. 11] 


Several assumptions are made in this thesis regarding channel fading. First, it is 
assumed that the data signal bandwidth is much less than the coherence bandwidth of the 
channel, hence the channel is frequency-nonselective. All frequencies within a hopping bin 
are affected statistically the same by the channel. Next, it is assumed that the channel is 
slowly fading. Hence, the time varying characteristics of the channel remain constant over 
the signal duration. Also, a slowly changing channel has a small Doppler spread. Finally, 


the channel is modeled as Rician, which implies that for a received, despread signal of 
amplitude ./2a, that a, is modeled as a Rician random variable [Ref. 14], with a 


probability density function given by 


2 2 
2 a, +O a, O (2.10) 
fa (a) = 2 on 562 Jol 52 Jaa) 





where a? is the average power of the direct component of the signal, 207 is the average 


power of the diffuse component of the signal, u(¢) is the unit step function, and I,(¢) is the 


modified Bessel function. The total power of a hop is then equal to a? +207. In this the- 


oe : : ae 
sis, 0 + 20% is assumed constant for all hops. The direct-to-diffuse power ratio is defined 


n= 3S. (2.11) 
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If a = 0 then ) = O and there is no direct component to the signal. In this case, 


the channel is a Rayleigh fading channel. If 20° = 0 this implies 7} - © and there is no 
fading. [Ref. 5] 

Channel fading can have a severe effect on system performance. For a conventional 
BFSK system in a Rician fading channel, the error rates decrease only inversely with SNR 
as opposes to an exponential decrease in a nonfading channel. The use of diversity is known 
to mitigate the effects of fading. Since FFH hopping is a form of frequency and time 
diversity it is not surprising that research has shown that the use of FFH/BFSK will improve 


performance over a conventional BFSK system without diversity. [Ref. 11] 
E. FORWARD ERROR CORRECTION 


Even with the use of spread spectrum communications, a worst case partial-band 
jammer can significantly degrade system performance [Ref. 6]. Thus, some form of 
forward error correction coding is required for reliable communications. The FFH/BFSK 
system shown in Fig. 2.1 contains error correction to combat the effects of interference and 
of multipath fading. Convolutional coding with Viterbi decoding has become one of the 
most common forward error correction techniques and is assumed for this system. 

A convolutional code is created by inputting the information sequence into a linear 
finite state shift register. The encoder produces n coded bits from k data bits and k(v-1) of 
the preceding data bits where the parameter v, the constraint length, is one plus the number 
of stages in the shift register. The rate of the code is defined as: 

r= k/n. (2.12) 
In this thesis consideration is limited to k=1 and n= 2 or 3. The output of the encoder is the 
result of the incoming data bit and the v-1 previous inputs. The complexity of the decod- 
ing operation for a convolutional code increases exponentially with increasing constraint 


length and becomes impractical for large v. This analysis looks at decoders with constraint 
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lengths up to nine which is the current limit for most integrated-circuit Viterbi decod- 
ers.[Ref. 6] 

The encoded data sequence can be viewed as the mapping of a continuous sequence 
of information bits onto a continuous sequence of encoder output bits which are then 
transmitted through the channel. The sequence is decoded using the Viterbi decoding 
algorithm which is a maximum likelihood decoder providing the minimum probability of 
bit error. The convolutional code can be defined using a trellis structure [Ref. 15]. Each 
codeword represents a semi-infinite path through the trellis. The Viterbi algorithm 
compares the received codeword to each of the possible paths. A distance measure or 
branch metric is generated for each path. The paths with the largest distance from the 
received sequence are dynamically eliminated and the path with the smallest distance from 
the received sequence, or equivalently the largest branch metric, is retained. The path then 
becomes the corrected codeword and, assuming the correct path is chosen, any errors in the 
received codeword are removed. 

There are two types of decisions, hard or soft, which can be made by the decoder. 
In either case, the complexity of implementation is similar. Hard decision decoding occurs 
when the output of the BESK demodulator, the code-bit metric is quantized with only two 
levels, e.g. 1 or 0. For soft decision decoding, the distance metric is quantized to more than 
two levels prior to entrance into the decoder. The use of soft decision decoding provides 
the decoder with information regarding the reliability of its decoding decision. Such 
information can be viewed as a type of side information. Infinite quantization levels give 
the best performance, but implementation is impractical. It has been shown, however, by 
Clark and Cain [Ref. 15] that there is only a slight difference between eight level 
quantization and infinite quantization. In this thesis, regarding soft decision decoding, 
infinite quantization is assumed. 

The measure used to determine the decoding reliability for Viterbi decoding is the 
probability that the correct path through the trellis is discarded as the decoder proceeds 


through the trellis. Since convolutional codes are linear, the decoding error probability of 
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all possible transmitted sequences are equal and the all zero code-word can be assumed to 
be sent for ease of analysis. The union bound on the probability of bit error using 


convolutional coding is defined as [Ref. 15]: 


oo 


1 
Py<; Y) wyP2(d). (2.13) 
d=d 


free 

Here, P»(d) is the error probability between two codewords which differ in d 
symbols. The total information weight, w q» 1s the total number of bit errors associated with 
all paths which differ in d symbols from the all zero symbol path. The lower bound on d, 
dee, 1S equal to the minimum Hamming distance between any two distinct code sequences. 


The constant, k, is the number of inputs at the encoder which in this thesis is assumed to be 
equal to one. Since increasing the constraint length of a code is not always practical, a 
method to increase the free distance of a code is to repeat each symbol L times [Ref. 11]. 


The result is a convolutional code with a minimum free distance of Ld... For error rate 


performance with repetitions (diversity) (2.13) becomes 


1 Lo, e) 
d=d 


free 


For hard decision decoding, the probability of selecting the incorrect path if d is odd is, 


d 

Pod)= pb tawe -p)* (2.15) 

pede! 
2 


and if d is even 1s 


d 
Pod) = (f}pK-py M+ 5{ 429)pe a - py (2.16) 
k=S41 


were p is the symbol error probability of the channel [Ref. 11]. 
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For soft decision decoding, Clark and Cain [Ref. 15] have shown that, assuming 
noncoherent detection with square law detectors (as used in the self-normalizing receiver 
and conventional BFSK receivers), the probability of error in comparing a weight zero path 
with a weight d path is equivalent to the probability of error in noncoherent combining of 
d transmissions. Thus the use of convolutional coding is analogous to using diversity with 
constant energy per hop. This fact will be become the basis for the analysis of the coded 
performance of the conventional receiver with perfect side information and the self 


normalizing receiver. 


Convolutional coding performs best when the channel errors are independent. The 
worst case partial band jammer will produce burst errors for frequency hopped systems. 
Thus a block interleaver is assumed between the encoder and the modulator and a de- 


interleaver is placed between the demodulator and the decoder. [Ref. 6] 


F. ENERGY AND BANDWIDTH CONSIDERATIONS 


To make a fair comparison of different systems, assumptions regarding bit energy 
and bandwidth must be clearly defined. An FFH/BFSK system with diversity can be 
classified as constant energy per bit, E,, with varying diversity or as constant energy per 
hop, E, with varying diversity. In a constant energy per bit system each coded bit or 
symbol, represented by a signal of duration T, seconds, is broken down into L independent 
transmissions (hops) represented by signals of duration T,=T,/L seconds. Defining S as the 
signal power and E, as the energy of a signal representing a symbol or coded bit, we have 
the relationships 

B.= TE, =LE,=LST}. (2.17) 

For a constant energy per bit system Tj}, decreases as L increases. Also, the 

bandwidth of a frequency bin, B=2/T},, increases by a factor of L over a no diversity system. 


The advantage of a constant energy per bit system is that the data rate remains constant as 
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diversity increases. If the number of frequency bins, N, is held constant the spread 
bandwidth, W=2NR, is expanded by a factor of L. Since increasing W requires the jammer 
to spread its power over a wider bandwidth, the use of diversity can be considered as a 
possible method to mitigate the effects of the jammer. 

For a constant energy per hop system the relationship of (2.17) remains where now 
T; and E, are constant. For such a system the received symbol energy E, = LE, increases 
with diversity. Increasing diversity then increases the symbol energy to total interference 


psd, E,/Nr. In theory, L can be increased to a high enough level to combat the effects of 
any jammer interference. The disadvantage of such a system is that the data rate, R,, 


decreases with increasing diversity. 


It is assumed in this thesis that the data or information rate, R,, is unaffected by 


coding. The use of coding, thus, requires an increase in the hopping rate and is assumed in 
this thesis to expand the bandwidth of a frequency hopping bin by the factor of 1/r over 
uncoded systems. Unless otherwise stated, constant energy per bit systems will be analyzed 
in this thesis. For comparison purposes an example of the performance of constant energy 


per hop systems is shown in Ch. VI. 


G. THE SELF-NORMALIZED RECEIVER 


The disadvantage of the conventional FFH/BFSK receiver with diversity in the 
presence of partial band jamming is that all hops are weighted equally whether jammed or 
unjammed. Miller, French and Lee shown that there is no diversity 1mprovement for a 
linear combining receiver against partial-band noise. In the absence of fading, performance 
actually degrades as diversity increases due to noncoherent combining losses. [Ref. 1] 

The self-normalized receiver is a nonlinear combining receiver where the detected 
hops are used to calculate the normalization factors. The structure of the self-normalized 


receiver, shown in Fig. 2.3, is a slight modification of the structure of the conventional 
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FFH/BFSK receiver. It is seen that in self-normalizing combining the outputs of the two 
quadratic detectors are summed after each hop and used to normalize the output of each 


detector before the L hop receptions are combined. The normalized random variables Z};, 


and Z>; are given by: 


7... = oe 
KK Xt Xa 


1=1,2. (2.18) 
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Figure 2.3: Self-normalization Combining FFH/BFSK Receiver 


As a result of the normalization, the output of each detector will be smaller when 
the hop contains a large amount of interference. Therefore, hops without interference or 
jamming will have a greater influence on the output, z, than hops which contain 
interference. It can be seen that self-normalizing is a practical method to weight hops with 
performance which will be similar to that of a conventional receiver with perfect side 
information. The performance analysis of a receiver with perfect side information is 
detailed in Chapter III. This performance can then be compared to the performance of the 


self-normalized receiver which is analyzed in Chapter IV. 
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Iii. PERFORMANCE ANALYSIS FOR FFH/BFSK CONVENTIONAL 
RECEIVER WITH PERFECT SIDE INFORMATION AND 
CONVOLUTIONAL CODING 


For analysis of a conventional receiver with perfect side information, we assume a 
jammer state estimator is added to the system of Fig. 2.1. The jammer state estimator 
outputs a 1 if the received hop is jammed and a 0 if the hop is not jammed. A soft decision 
Viterbi decoder can make use of this reliability information. The decoder drops those 1 
jammed hops from the total of dL hops per codeword. A hard decision decoder is unable to 
use reliability information. If a hard decision decoder is used, the jammer state information 
is assumed to be used by the demodulator which drops the 1 jammed hops from the total of 
L hops per bit. These assumptions regarding soft and hard decision decoding for the 
conventional receiver with perfect side information allow a fair comparison with the self- 


normalized receiver. 
A. PERFORMANCE WITHOUT FADING 


The probability of bit error, P,, for a BFSK/FFH conventional receiver with L fold 


diversity in the presence of partial-band jamming is 


L 
P= y Pr(i hops jammed) x P,(1) (3.1) 
i=0 
L 1) 
= y (Gva-nt Pr, 62 


is 
where P,(i) 1s defined as the conditional bit error probability given i hops are jammed 
[Ref. 1]. If iis less than L, the receiver with perfect side information disregards i jammed 
hops and uses the remaining L-i hops. If all L hops are jammed then the receiver must use 


all available hops. In this case side information offers no advantage. The probability of bit 


19 





error for a receiver with perfect side information given all L hops are jammed is equivalent 


to that of a conventional receiver with no side information and 1s given by [Ref. 11] 


nD 
P(L) = 5expe| _——.-| Yc, anne (3.3) 
2{N, + = a= 0 2(N, + | 
y Y 
_p O[L-1 E ‘ 
= Zexp : : : (3.4) 
2 Ny, o, ® Ni 
2(Ng + =) n= (N+ —) 
where 
4 L-1 
ee ~l+n+m 
Cy, = n! d aera m (3.9) 


If i hops are jammed where i is less than L, then the conditional probability of bit 
error, P,(i), given i hops jammed is obtained by replacing L in (3.3) and (3.5) with L-i to 


obtain [Ref. 13]: 


: L-1i-1 n 
P,(i) = jex0|— | 4 ei] Re 3.6) 
where 
L-i-i-n . 
a9 Y gchveal oo) me 


The system performs as a receiver with diversity of order (L-i) in the presence of 
AWGN and no jamming. The total probability of bit error for a conventional receiver with 
perfect side information is obtained by combining (3.2), (3.4) and (3.6) to obtain: 


L-1l 
py = PPL) y (7 ia -n-i DP. 8) 
i=Q 
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We use (2.14) to find the probability of bit error for the conventional receiver with 
perfect side information when convolutional coding with soft decision decoding is added. 
Each demodulator output corresponding to a hop represents one code symbol. The error 
probability between two codewords which differ in dL symbols is 

L-1 


| 
P,(dL) = y9Lp(dL) + “ ‘ya -y)@L-i-Dp(iy . 39) 
i=Q 


where P,(i) is the error probability given i coded hops are jammed. If Ey is defined as the 
energy in a signal corresponding to an uncoded hop then rE, is the energy corresponding 


to the energy of a coded hop. The probability of error given dL hops are jammed 1s found 
from (3.3) and (3.5) by replacing L with dL and E, with rE,. Again noting that E,=LE,, 


we obtain 
| dL -1 7 
s 2 Ny a Ny 
2(No +=) n=0 2(No+ ) 
where 
os 1 dL-1 
—~ + a —-l+n+m 
2 a n! Le arta m if G.11) 
m= 


Similarly (3.6) and (3.7) become 


: dL -i- 1 * n 

1 -(dL - i)(rE,/L) _[ (db -i1)@E,/L) 

P.(i) = jen] y; c(i) —>n (3.12) 
: n=0 2 
where 
dL-i-l-n \ nates 
yy -~-i-l+n+m 
“t= d itera m iE (3.13) 
m= 


21 





In these equations it is assumed that the uncoded L fold diversity system is a 


E 
constant energy per bit system where E, = ~ . As diversity, L, increases then the signal 


energy corresponding to a hop, E,, decreases. The use of convolutional coding gives an 
equivalent diversity of d where the energy of a hop is now constant and the coded bit energy 


effectively increases with d. 
B. PERFORMANCE IN FADING CHANNELS 


The probability of bit error for a conventional FFH/BFSK receiver in a Rician 
fading channel was found by Lindsey [Ref. 16]. Our evaluation of the performance of the 
receiver with perfect side information in a fading channel begins with the equation for the 


conventional receiver in a nonfading channel given L hops are jammed, (3.4). We 


substitute “eg for E,, where a? is the average power of a received bit. Also by 


N 
replacing the total noise psd, N+ 7 , with oT; , we obtain the following equivalent 


equation for the probability of bit error for a conventional receiver with L fold diversity in 


a nonfading channel. 
2\L-1 Z 
P.(L) = nee “ec Cc ac : (3.14) 
: 2" 202 L M262) ) 
D= 


In a nonfading channel, the amplitude of each hop 1s Va, and is assumed constant for 


every hop. Therefore, in a nonfading channel the total power in a bit is related to the total 


power in the L received hops by 


L 
ac = ag, = Lay . (3.15) 
k=1 
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In a Rician fading channel the amplitude of each hop varies and a, 1s modeled as a 


Rician random variable with a probability distribution function (pdf) given by (2.10). If a 


new random variable & is defined as 


Y= aa (3.16) 


L-1 
1 -y y \a 
PL(L|Z) = 5ex0(—5) y, Cy 5) ; (3.17) 
k’ n=0 k 


We now define an auxiliary random variable b, = a which is a non-central Chi- 
squared random variable with two degrees of freedom and with the probability density 


function given by [Ref. 14]: 


= (3.18) 


1 1 
fn(b,) = —sexp(-—5(b +0?)]I Ps 
B\*k k 
one 20° a Gr 
where 
i; 
= y b, - (3.19) 
k=] 


Given the assumption, as discussed in Ch. 2, that each hop fades independently, then the 
b,’s are independent random variables and, therefore, 

f(Z) = fy (by) °" > Fp(s) = p(s)” (3.20) 
where ®L implies L-1 convolutions and Fp(s) is the Laplace transform of fp(b,). By using 


the definition of the Laplace transform, 


co 


Fp(s) = | fp(b,Jexp(-sbj,)dbj, (3.21) 
0 
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we obtain 


Fa) = h(a Gases): 3.22) 


We raise Fp(s) to the L™ power and then use the shifting property of the Laplace transform 
B 


to find the inverse Laplace transform. This yields 


G72 , 
it ac sephora cate), (a — 


207(La2)- 1)/2 IG2 


where I, .,(*) is the modified Bessel function of the first kind and order L-1 [Ref. 17, 18]. 
Now the probability of bit error for an L fold diversity system in a Rician fading channel 


can be obtained by integrating the conditional probability of (3.17) over x, 


oo 


PL(L) = [Pprbl2)fg(2)d2 (3.24) 
0 
resulting in 
1 7 L-1 
a 1 2\2 
P,(L) ane 5) 5 ca (205) DP (3.25) 
where 
LY 
= Peay) yi i Ca ek 
0 oO Oo, oO 


The integral in I’ can be evaluated using [Ref. 19, p. 741] to obtain 


L 
T= (Hey 2orog al exp( ee) ch -1( 2) (3.27) 
‘\ 204 of+o07 o2(24&)/ MB \24E 


where p, = a2/ of is defined as the signal-to-noise ratio of the direct component of hop 
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k of a bit, c. = 29%/ of is defined as the signal-to-noise ratio of the diffuse component 


of hop k of a bit, and £1-! is the Laguerre polynomial. Combining (3.25) and (3.27), 


using the definition of the Laguerre polynomial [Ref. 19, p. 1061], and simplifying, we 
obtain a closed form solution for the probability of bit error for an L fold diversity system 


in a Rician fading channel: 





L-1 D 
_1_2 Wo (_Le Sk 
PL(L) = (53 e} exp(-5— 5) Lola, | d,, (3.28) 
where 
= : 1(n+L-1)\( 2L )p 
“p= Zl n-p eX) ie 


and where 1 = p,/&, is defined as the ratio of the direct-to-diffuse signal power. Next 


the noise power with and without jamming is defined as: 


o- = NB (3.30) 


and 
a No)B (3.31) 


respectively. 

The union bound on the probability of bit error for a FFH/BFSK conventional 
receiver with perfect side information with soft decision decoding in the presence of 
partial-band jamming and for a Rician fading channel is obtained by again using (2.14) and 
(3.9). P,(dL) is obtained by replacing L with dL in (3.28) and (3.29) to obtain 





; > \dL dLp: di -1 E. n 
P.(dL) = lore onl $a | y cla d, (3.32) 


n=0 
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where 


oe y a grerae Je eas 


= 
=P n-p 2+6; 


Performing the same substitutions for the case of i hops jammed, we obtain 


dL-i-1l n 
, _ 1f_ 2 \al-i_ ( (dL -i)p Go 
P.(i) = ala+z) oxn(-“S aE L etl pe] d, (3.34) 





where 


Lae eyo 


It can be seen that as 7] — © the solution for probability of bit error for a Rician fading 


channel matches the solution for a nonfading channel. 
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IV. PERFORMANCE ANALYSIS FOR FFH/BFSK SELF- 
NORMALIZED RECEIVER WITH CONVOLUTIONAL CODING 


A. ANALYSIS 


For the analysis of the self-normalized receiver we desire to find the probability of 
bit error versus the E,/N; given a Rician fading channel. A model equivalent of a FFH/ 
BFSK self-normalized receiver employing convolutional coding with soft decision Viterbi 
decoding is shown in Fig. 4.1. Performance analysis of the self-normalized receiver without 
coding was performed previously for the nonfading [Ref. 4] and fading [Ref. 5] cases. In 
these papers, the statistics of the sampled outputs x,, and x», of the quadratic detector and 
of the normalized samples z,, and z,, for any hop n, before diversity combining were 
derived. The bit error probability with convolutional coding is determined by using these 
previous derivations as a basis. 

It is assumed without loss of generality that the signal is present in the branch 1 of 
the demodulator: The conditional probability density function of the quadratic detector 
output of branch 1 has been shown to be [Ref. 14] 





Z | 
n 1 Xint das an 2X15 
Ex (*1n|8n) = steno rT 5 u(x,,) (4.1) 
0 


where u(®) is the unit step function, a, is the Rician random variable of (2.10) representing 


the fading of hop n and o is defined as the noise power in a hop corresponding to a sig- 


nal amplitude of /2a,, . The probability density function of the random variable X,, is 


given by the integration 


fy (*1n) _ ffx, Gin|anfa (anda, (4.2) 
0 
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which has been found to be [Ref. 5] 


2 
1 1} *j,+ 20 O,f2X, 
by hp) Sa AP) A u(X1,) - (4.3) 


2407 + 0”) o +20 


The pdf of the random variable X»,, which corresponds to the output of branch 2 of the 


demodulator is found by, replacing x,, with x», and letting a2 = 207 = 0 with the 


result 
1 Xn 
f.- (X5,) = —,exp|-— |u(x,_). (4.4) 
Xoq sn? ~ 509 | =| 2n 


The normalized random variable Z;,,, i=1,2 is given by (2.18). Defining v,=x), + Xo, and 


using the Jacobian of the transformation J=v at , we obtain the pdf of Z}, as 


Loe] 


f7 (Zin) = [ Ynfx, x,,l¥a2 1m v,(1-z,,)]dv, (4.5) 
0 


Xj, and X», are independent random variables and, therefore, the joint probability density 


function 1s: 


EX Xo (1m X2n) = Fx, in) Ex, Xap) - (4.6) 
Using these relationships, Robertson and Ha found the solution to (4.5) be [Ref. 5] 
O,Z1n + (1 +6) 46,01 - 21,1] 47) 


f, (z1,) = 
“in [1+é (1-2, ))° 


* 


=p.(1 2215) 
ro eS (O<z,,< 1) 


where €, and p, are the signal-to-noise ratios of the diffuse and direct components, 


respectively, of a hop n of a bit as defined in Chapter IT. 
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For the specific case of a nonfading channel €, -> 0 with the result from Miller, Lee and 


Kadrichu [Ref. 4]: 


fz (21) = exp(py,+P,27,)[P_Z24,+ 1] (O52), <1). (4.8) 
When p, — 0 we have a Rayleigh faded channel with the result: 


(1+) 
2 


ee 0 E 7, 1). (4.9) 
[1 ame -Z1,)] 


f7 (Zin) = 


B. PROBABILITY OF BIT ERROR 


We determine the union bound on the bit error probability of the self-normalized 
receiver with convolutional coding and soft decision Viterbi decoding and diversity 
beginning with (2.14). We note that the Viterbi decoder is a maximum likelihood decoder. 
Also, P>(dL) is the likelihood that the all zero path through the trellis is eliminated by a path 
of weight dL. Thus, P>(dL) can be found by analyzing the equivalent system model shown 


in Fig. 4.1. 
Now, the total number of hops is equal to dL and therefore, 


dL 
Po(dL) = J Pr(i hops jammed) x P,(dL]i) (4.10) 
i= 0 
dL . 
= few YU -y@L- dp, (aLfi) (4.11) 
i=0 


where P.(dL|i) is the conditional probability that the all zero path is eliminated by a path 


of weight dL given i hops are jammed. Now 


P,(dL|i) = Pr(Z, < O|i) (4.12) 
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d 
= P| y Pr(Zy; - Lyi) < a (4.13) 
jal 


d L 
= Pe y y Pr(Zj nj ~ Z4n3) < a , (4.14) 


j=in=1 
Now from (2.18) it can be seen that Z iat Loni = 1; therefore Loni = j|- Zinj . Substi- 


tution for zy; in (4.14) and rearrangement of terms results in 


d L 
\ = dL 
P,(dL|i) = Pe Y YL Zin < 5 


(4.15) 
j=lin=1 





There are a total of dL normalized outputs of branch 1 of the demodulator which corre- 
sponding to dL total hops. The random variables corresponding to all jammed hops are 
identically distributed as are all random variables corresponding to unjammed hops. For 
simplification of analysis, the n and j index of (4.15) are combined to one index, k, result- 


ing in 


dL 
P,(dL|i) = al 5 Z14.< = ) (4.16) 
= ] 





Let fy (24) be the probability density function defined by (4.7) of z1, assuming that 


hop k of dL hops has interference. Similarly, let a (Z,;,) be the probability density 


function of z1, when hop k has no interference. Since the random variables corresponding 
with each hop are assumed to be independent, the conditional probability density of Z, 


given that 1 of dL hops have interference is given as: 


; (1) @i (2) @dL-1 
fz (2y|i) = fz, (2110 @|f 7 (24) | (4.17) 


1k 


where i represents an i-fold convolution. 
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Now from the relationships of (4.16) and (4.17) we define 


dL/2 
Po(dL |i) = [fz (zy }iddzy. (4.18) 
0 


Equations (4.17) and (4.18) must be evaluated numerically. The result of (4.18) is then 
combined with (4.11) and (2.14) to obtain the union bound on the probability of bit error 
with soft decision decoding. 

It can be seen that evaluation of the mncoded case requires r=1 and d=1 to obtain the 


conditional probability of bit error given i hops have interference as obtained in [Ref. 5]: 


L/2 
Py) =f fz (zfidz, (4.19) 
0 


Equation (4.19) is then used in (3.2) to obtain the total uncoded probability of bit error. 
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V. NUMERICAL ANALYSIS 


Numerical analysis for this thesis was performed using MATLAB IM an interactive 
system by The MathWorks Inc., designed for matrix and vector manipulation and general 


mathematical computations. 
A. NUMERICAL PROCEDURE 


Computation of the bit error probability of the self-normalized receiver requires 
numerical computation of (4.17) and (4.18). Equation (4.17) requires discrete convolution 
while (4.18) requires numerical integration. 

The random variable, Z;,, representing the normalized hop output of the 
demodulator is limited to the range from 0 to 1. This limited range of the random variable 
makes numerical evaluation of the convolution straightforward. As stated in Brigham, for 
functions of finite interval, continuous convolution can be approximated by discrete 
convolution with an error no worse than that introduced by rectangular integration [Ref. 
20]. However, solution of (4.17) using direct numerical convolution is extremely slow and 
involves a high number of computations. For computations involving higher levels of 
diversity and convolutional coding with soft decision decoding, a more efficient technique 
is required. For this reason, the Fast Fourier Transform (FFT), which is more 
computationally efficient, was used in this thesis to perform the discrete convolution. 

The procedure was to evaluate the pdfs (4.7) , (4.8) and (4.9) at fixed intervals, T, 
over their range. This provides a sampled version of each pdf. Next, the Discrete Fourier 
Transform of the pdf’s to be convolved were calculated. The pdf’s were then multiplied 


together term by term. The Inverse Discrete Fourier Transform (IDFT) is then calculated 


to obtain fy (z,|i). 
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After obtaining f z, (2 1 {3) over its range, the conditional probability of bit error 


P»(dLli) is obtained by evaluating (4.18) using Simpson’s rule to approximate the 


continuous integral [Ref. 21]. 

The error involved in determining P>(dLli) is dependent upon a variety of factors. 
Error resulted from round-off error in the computer, error due to numerical integration, and 
aliasing of the sampled probability distribution functions. The probability of bit error was 
calculated for the range 1>P,>10° . Since, Matlab uses double-precision calculations, 
round-off error is negligible in this range Errors resulting from aliasing of the pdf’s and 
numerical integration were dependent upon the sampling or evaluation interval of the pdf’s. 
Plots of the pdf (4.7) , show that it is a relatively smooth function without abrupt variations 
in amplitude over its range. This fact suggests that a reasonable sampling interval can be 
found to ge accurate results. The error due to numerical integration can be made as small 
as required by decreasing the sampling interval of the pdf. For errors due to both aliasing 
and integration, a smaller T results in smaller error but also increases the required number 
of computations and increases computation time. 

Computation time and memory requirements become very large as d and L increase 
therefore making it necessary to find the largest possible sampling interval while still 


obtaining accurate results. It was found that there was no difference in the plotted results, 


for a probability of bit error varying from 1 to 10°, when T was as large as 1/100 or as small 
as 1/1000. These results indicate that aliasing and integration error were negligible in this 
range and T was set at 1/100. 

Since a closed form solution for the system’s probability of bit error is not 
attainable, it is impossible to determine the exact error in calculations. Therefore, as a check 
on the accuracy of results, probability of bit error was calculated for the system without 
coding. Performance in the uncoded case matches previous documented results [Ref. 4] and 


[Ref. 5] where different techniques for performance analysis were utilized. 
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System performance is evaluated for various values of fraction of bandwidth 
jammed, y, diversity and fading conditions. Constraint lengths and code rates were varied 
to determine their effects. Constant bit energy and constant hop energy systems were 
evaluated. Two cases of total spread bandwidth were also examined. In one case, the spread 
bandwidth was assumed to be constrained. In the second case, the bandwidth was assumed 
to increase with increasing diversity and with the addition of convolutional coding. 

The number of frequency hop bins was fixed at N=1000. Worst case fractions of the 
bandwidth jammed, y,,., were obtained numerically by evaluating the probability of bit 
error vs. E,/N; with fifteen different values of y, logarithmically spaced from the maximum 
value of 1 (barrage jamming) to a minimum of 1/N. The maximum of the 15 values of P, 
at each value E,/N; then represented worst case performance. 

For purposes of this thesis, numerical results were obtained for diversities of L = 
2,3,4 and for no diversity (L=1). The code rates examined were r=1/2 and r =1/3 with the 
constraint lengths varying from 3 to 9. 

I. Constant Bit Energy and Constant Spread Bandwidth 

Previous analysis of FFH/BFSK systems have typically held the spread bandwidth 
constant as diversity and coding were added to the system [Ref. 22]. The total spread 
bandwidth, W, as defined in Chapter II is proportional to NR,=NB. For a constant energy 
per bit system, the hop rate increases by a factor of 1/r and L with the additions of coding 
and diversity respectively. If W is held constant, then it is assumed that the number of 
hopping frequencies, N, decreases. Defining the bandwidth of a frequency bin without 
coding or diversity as B, and the bandwidth of a system with diversity L and code rate, r, 
as B', then we have the relationship B' =LB/r=LR,/r. 


The signal power-to-noise power ratio is related to E,/Ny by: 


SP 





—S — _ @s)/us)_ Eph | fe) Ey 6.1) 
N, .. Ny, \L/Ny’ } 
“fs, + —B No oT Noa 


Sule 


The relationship shows that the ratio of signal power to noise power decreases with 
increasing diversity and with the addition of convolutional coding. 

Ze Constant Hop Energy and Varying Spread Bandwidth 

For the case of a constant signal energy per hop system we assume that the 
information data rate decreases with increasing diversity. The bandwidth of a frequency bin 
thus does not increase with increasing diversity. To fairly compare coded and uncoded 
performance at a constant data rate, we assume that the frequency bin bandwidth increases 
by the factor l/r with the addition of coding. If the number of frequency hopping bins 


remains constant then the total spread bandwidth must expand. We thus have the 
relationships B'=B/r and 
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This relationship shows that the signal power-to-noise power ratio remains constant with 
increasing diversity but is decreased by a factor of r with the addition of convolutional 
coding when thermal noise is significant. 

3. Constant Bit Energy and Varying Spread Bandwidth Systems 

In this analysis, N was assumed to be held constant and the bandwidth of a 
frequency bin, B'=LB/r, expands with increasing diversity and the use of coding. Since the 
jammer is power limited, the power spectral density of the jammer interference becomes 


(rNp/(yL). The signal power-to-noise power ratio is related to the hop energy to total noise 


interference power spectral density by: 


Ss _ S _ (S)/(LB)_ *E,/L (53) 
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If thermal noise is assumed to be negligible then (5.2) and (5.3) are equivalent. 
The ratio of direct-to-diffuse signal power, ], was assumed to be the same for each 
hop k of the bit. The value of 9, was varied from 0 for Rayleigh fading to 1 for a weak direct 


signal, 10 for a strong direct signal, and infinite for the no fading case. 
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VI. NUMERICAL RESULTS AND DISCUSSION 


In Figures 6.1-6.11 we assume constant bit energy and constant spread bandwidth 
systems. The plots shown in Figures 6.1, 6.2 and 6.3 compare probability of bit error as a 


function of E,/Ny for the self-normalized receiver with no diversity. Performance with 


convolutional coding and soft decision decoding is compared against uncoded 


performance. The three classes of fading are Rayleigh fading, Rician fading with a strong 


direct signal (a7/207= 10), and a nonfading channel. The jammer is assumed to perform 
worst case partial-band jamming. Convolutional coding with soft decision Viterbi 
decoding is observed to improve performance when E,/Ny is greater than 15 dB (Fig. 6.1), 
10 dB (Fig. 6.2), and 8 dB (Fig. 6.3) and E,/N, is equal to 13.35 dB. In Figure 6.3 where 
the channel is nonfading, the convolutional coding changes the relationship between the 
probability of bit error and E,/N, from a linear relationship to an exponential relationship. 
The constraint lengths of the convolutional codes used are 3,5,7 and 9. In all cases of 
fading, the coding gains increase as the constraint length of the convolutional code is 
~ increased. For example, for the Rician fading case (a*/20°= 10) of Fig. 6.2, at P,=10> , we 
see an approximate 10 dB coding gain for the largest constraint length code (v=9) over the 
smallest constraint length code (v=3). 

A comparison of the effectiveness of worst case partial-band jamming over barrage 


jamming, for various constraint lengths (v=3, 9) of codes with soft decision decoding and 


with no coding is shown in Figures 6.4 and 6.5 for Rician fading («2/207=10) and 
nonfading channels, respectively. When the system is uncoded and without diversity, 
partial-band jamming is much more detrimental to the system performance of the self- 
normalized receiver than is barrage jamming. We expect this result since the uncoded 
performance of the self-normalized receiver without diversity is equivalent to that of the 
conventional receiver. When the system uses convolutional coding and soft decision 


decoding, the differences between worst case partial-band jamming and barrage jamming 
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decrease. Convolutional coding is seen to drive the jammer towards a barrage jamming 
strategy. In addition, the relative effectiveness of worst case partial-band jamming over 
barrage jamming decreases as the constraint length of the code is increased. This result 
indicates that by using a convolutional code with a high enough constraint length, the 
partial-band jammer can be totally defeated. Since there is a present practical limit to 
constraint length size, the convolutional coding can be made more powerful by using it in 
combination with repetition coding or diversity. Figure 6.6 shows that when diversity of 
L=2 or greater is used in conjunction with convolutional coding and soft decision decoding, 
that even with the weakest constraint length code, v=3, the jammer is driven to barrage 
jamming when E,/N, is equal to 13.35 dB. 


The difference in effectiveness of worst case partial-band jamming over barrage 


jamming is also dependent upon the ratio of a*/20*. For a Rayleigh fading channel, 
previous analysis has shown that barrage jamming is worst case when the system is 
uncoded [Ref. 5]. Barrage jamming is also worst case when the system contains 


convolutional coding. This result, and comparison of Fig. 6.4 and Fig 6.5, indicate that the 
relative effectiveness of partial-band jamming over barrage jamming increases as a.2/207 
increases. 

Previous works analyzing the uncoded performance of the self-normalized receiver 
have shown a clear advantage to increasing diversity to combat the effects of partial-band 
jamming and of multipath fading. The effects of increasing diversity in conjunction with 
convolutional coding and soft decision decoding was examined for various fading 
channels. Figure 6.7 shows performance for a Rician fading channel with a weak direct 
signal. When E,/Ny is less than 20 dB and E,/N, is equal to 13.35 dB, the performances fe 
diversity levels of L=1,2,3,4 are roughly equivalent. In this range of E,/Ny, L=2 gives the 


best performance providing approximately a 2 dB advantage over the worst performance 


of L=4. For E,/N, greater than 20 dB use of diversity levels of 2,3 and 4 are far superior 


over the use no diversity. The optimal level of diversity of 3 shows an asymptotic 
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probability of bit error below 10“ while for L=1 the asymptotic limit is above 10°. Figure 
6.8 shows the probability of bit error for increasing diversity in a nonfading channel. For a 
code constraint length of three, performance degrades as diversity increases for diversity 
levels greater than two. For high and low E,/N;, L=1 is superior to L=2. If a stronger 
constraint length code (v=9) is used, as shown in Fig. 6.9, diversity provides no advantage. 
Figure 6.10 shows that the result in a fading channel with a strong direct signal (a*/20* 
=10) is similar. Increasing diversity in a constant energy per bit system with a constrained 
spread bandwidth results in the combining of an increasing number of hops per bit and a 
corresponding increase in combining losses. The combining losses are worsened since the 
ratio E,/N; decreases with increasing L. The same is not true for increasing constraint 
length since E,,/Ny remains constant as the free distance, d,.., of the code increases. When 
using a soft decision decoder and a convolutional code with a constraint length of nine, the 
use of diversity degrades performance. 

In Fig 6.11 we examine the effect that the signal-to-thermal noise ratio has on 
system performance. Figure 6.11 examines the coded and uncoded performance of a 
system for a fading channel with a*/207 equal to 10 and E,/N, now raised to 16 dB. We 
first note that the use of coding improves performance at a lower level of E,/N; than noted 
in Fig. 6.4. For a constraint length equal to nine, coded performance is superior to uncoded 
performance at E,/Ny equal to 9 dB. By comparing coded performance with a constraint 
length equal to 3 in Fig. 6.4 and 6.11, we also see that the relative effectiveness of partial- 
band jamming over barrage jamming is increased as E,/N, increases. As thermal noise 
lessens, the signal becomes less degraded. More jammer power per hop is thus required to 
degrade the signal and cause errors. The jammer thus jams only a fraction of the bandwidth 
to increase the jammer power per hop for jammed hops. 

In Figures 6.12-6.15 we allow the spread bandwidth to expand with increasing 
diversity for a constant energy per bit system and with the addition of coding to the system. 


When a constant energy per hop system is used, performance improves with increasing 
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diversity. Figure 6.12 shows performance in a Rician fading channel with soft decision 
decoding, with diversity of L=1,2,3,4. The increase in diversity effectively increases the bit 
energy-to-interference ratio. For P;, equal to 10°’, we see a diversity gain of approximately 
13 dB through the use of L=4 over no diversity. The disadvantage of this method is that the 
data rate has been decreased by a factor of L. Performance approaching that of a constant 
energy per hop system without decreasing the data rate can be obtained with a constant 
energy per bit system if the spread bandwidth is allowed to increase with diversity. If the 
spread bandwidth, W, is not constrained then the number of hopping frequencies can 
remain constant as diversity increases. The increase in the spread bandwidth, W, forces the 
jammer to spread it power over a much wider bandwidth. As the signal-to-thermal noise 
ratio increases the performance of this system approaches that of a constant energy per hop 
system. Figure 6.13 shows that when the spread bandwidth is allowed to expand with 
increasing diversity and E,/N, 1s equal to 13.35 dB, the use of diversity begins to show 
some advantage. In this case, diversity levels of 2,3 and 4 all provide superior performance 
over no diversity. A diversity level of 2 however provides superior performance over L=3 
and 4 which can be attributed to the affect of thermal noise on combining losses. The 
additional spreading of the bandwidth 1s equivalent to keeping the ratio E,/N, constant. The 
ratio E,/N,, however, decreases with increasing diversity as in the constrained bandwidth 
case since the thermal noise is not bandlimited. Fig. 6.14 shows the performance of another 
constant energy per hop system while Fig. 6.15 shows a constant energy per bit system with 
a varying bandwidth. Both of these systems have a higher E,/N, than in the previous 
example. In Fig. 6.15, we see that by increasing E,/N, to the large level of 20 dB where 
thermal noise becomes less of a factor, the trend of improved performance with increasing 
diversity results as in the constant energy per hop case. It can be seen, as expected, that the 
performance with a constant energy per hop in Fig. 6.14 is nearly identical to the 


performance shown in Fig. 6.15. 
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Hard and soft decision decoding are compared in Figures 6.16 and 6.17 for the 


nonfading and Rayleigh fading cases. For these results a constant bit energy and spread 


bandwidth is assumed. In a nonfading channel for a probability of bit error of 10°”, soft 
decision decoding is superior to hard decision decoding by 4-5 dB for code rates of r=1/3 
and r=1/2 and constraint length 7. In the Rayleigh fading case, soft decision decoding is 
also superior. The hard decision decoder is unable to use the side information available at 
the output of the self-normalized receiver. This side information is utilized by the soft 
decision decoder which provides a significant performance advantage. 

Figures 6.18 and 6.19 compare performance with soft decision decoding of the self- 
normalized receiver and conventional receiver with perfect side information assuming a 
constant bit energy and spread bandwidth. In Figure 6.18 when E,/N, is greater than E,/Ny 
the receiver with perfect side information is superior by 1-2 dB. As E,/N; increases the 
receiver with perfect side information drops jammed hops even though the relative jammer 
power per hop is very small. Since thermal noise is not negligible, the small gain achieved 
by dropping jammed hops is outweighed by the large degradation due to thermal noise. The 
conventional receiver with perfect side information reaches a noise floor on performance 
directly related to the signal to thermal noise ratio. This noise floor as shown in Fig. 6.18 


occurs when E,/Nyj is less than E,/N,. 
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Figure 6.1: Uncoded and coded performance of the self-normalized receiver with worst 


case partial-band jamming, Rayleigh fading, with E,/N, =13.35 dB, L=1 and soft decision 
Viterbi decoding with r=1/2 and constraint lengths of 3,5,7, and 9. 
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Figure 6.2: Uncoded and coded performance of the self-normalized receiver with worst 
case partial-band jamming, Rician fading and strong direct signal, a*/20%= 10, with EV/No 


=13.35 dB, L=1 and soft decision Viterbi decoding with r=1/2 and constraint lengths of 
3,5,7, and 9. 
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Figure 6.3: Uncoded and coded performance of the self-normalized receiver with worst 
case partial-band jamming, no fading, with E,/N, =13.35 dB, L=1 and soft decision Viterbi 


decoding with r=1/2 and constraint lengths of 3,5,7, and 9. 
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Figure 6.4: Uncoded and coded performance of the self-normalized receiver with worst 


case partial-band and barrage jamming, Rician fading and strong direct signal, a*/207= 10, 
with E,/N, =13.35 dB, L=1 and soft decision Viterbi decoding with r=1/2 and constraint 
lengths 3 and 9. 
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Figure 6.5: Uncoded and coded performance of the self-normalized receiver with worst 
case partial- band and barrage jamming, no fading with E,/N, =13.35 dB, L=1 and soft 


decision Viterbi decoding with r=1/2 and constraint lengths 3 and 9. 
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Figure 6.6: Uncoded and coded performance of the self-normalized receiver with worst 
case partial-band and barrage jamming, no fading, with E,/N, =13.35 dB, L=2 and soft 
decision Viterbi decoding with r=1/2 and constraint lengths of 3 and 9. 
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Figure 6.7: Performance of the self-normalized receiver with worst case partial-band 


jamming, Rician fading and weak direct signal, o?/207= 1, with B/N, =13.35 dB, L=1,2,3 
and 4 and soft decision Viterbi decoding with r=1/2 and constraint length 7. 
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Figure 6.8: Performance of the self-normalized receiver with worst case partial-band 


jamming, no fading , with E,/N, =13.35 dB, L=1,2,3 and 4 and soft decision Viterbi 
decoding with r=1/2 and constraint length 3. 
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Figure 6.9: Performance of the self-normalized receiver with worst case partial-band 


jamming,, no fading , with E,/N, =13.35 dB, L=1,2,3 and 4 and soft decision Viterbi 
decoding with r=1/2 and constraint length 9. 
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Figure 6.10: Performance of the self-normalized receiver with worst case partial-band 
jamming, Rician fading and strong direct signal, a*/207= 10, with E/N, =13.35 dB, 
L=1,2,3 and 4 and soft decision Viterbi decoding with r=1/2 and constraint length 9. 
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Figure 6.11: Uncoded and coded performance of the self-normalized receiver with worst 
case partial-band and barrage jamming, Rician fading and strong direct signal, a*/207= 10, 
with E,/N, = 16 dB, L=1 and soft decision Viterbi decoding with r=1/2 and constraint 


lengths 3 and 9. 
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Figure 6.12: Performance of the self-normalized receiver with worst case partial-band 
jamming, Rician fading and strong direct signal, a?/207= 10, with E/N, =13.35 dB, 


L=1,2,3 and 4 and soft decision Viterbi decoding with r=1/2 and constraint length 7 under 
assumption of constant energy per hop and varying spread bandwidth. 
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Figure 6.13: Performance of the self-normalized receiver with worst case partial-band 
jamming, Rician fading and strong direct signal, a*/207= 10, with E,/N, =13.35 dB, 
L=1,2,3 and 4 and soft decision Viterbi decoding with r=1/2 and constraint length 7 and 
under assumption of constant energy per bit and varying spread bandwidth. 
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Figure 6.14: Performance of the self-normalized receiver with worst case partial-band 


jamming, Rician fading and strong direct signal, o?/207= 10, with E,/N, =20 dB, L=1,2,3 


and 4 and soft decision Viterbi decoding with r=1/2 and constraint length 7 under 
assumption of constant energy per hop and varying spread bandwidth. 
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Figure 6.15: Performance of the self-normalized receiver with worst case partial band 
jamming, Rician fading and strong direct signal, o7/267= 10, with E,/N, =20 dB, L=1,2,3 
and 4 and soft decision Viterbi decoding with r=1/2 and constraint length 7 under 
assumption of constant energy per bit and varying spread bandwidth. 
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Figure 6.16: Performance of the self-normalized receiver with worst case partial-band 


jamming, no fading, with E,/N, =13.35 dB, L=1, with hard and soft decision Viterbi 
decoding with r=1/2 and 1/3 and constraint length 7. 
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Figure 6.17 Performance of the self-normalized receiver with worst case partial-band 
jamming, Rayleigh fading, with E,/N, =13.35 dB, L=2, with hard and soft decision Viterbi 


decoding with r=1/2 and 1/3 and constraint length 7. 
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Figure 6.18: Performance of the self-normalized receiver and conventional receiver with 
perfect side for case of worst case partial-band jamming, Ricean fading with weak direct 


signal «7/207= 1, E,/N, =13.35 dB, L=2, soft decision Viterbi decoding with r=1/2 and 
constraint length 7. 
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Figure 6.19: Performance of the self-normalized receiver and conventional receiver with 


perfect side information for case of worst case partial-band jamming and no fading , E,/N, 
= 20 dB, L=1, with soft decision Viterbi decoding with r=1/2 and constraint length 7. 
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Vil. CONCLUSION 


Convolutional coding with soft decision Viterbi decoding can dramatically improve 
the performance of the self-normalized receiver using KFH/BFSK if the uncoded 
performance is not already too degraded for coding to be effective. When a constant bit 


energy, E,, and constant spread bandwidth is assumed, a coded system with no diversity is 
superior to an uncoded system with no diversity at moderate E,/N; (above 15 dB for a 
Rayleigh channel and above 8 dB for a nonfading channel) and when E,/N, is at 13.35 dB. 
When E,/N is below these levels uncoded performance is superior. Convolutional coding 


with soft decision Viterbi decoding forces the jammer towards a full band jamming strategy 
to cause worst case receiver performance. The use of a more powerful convolutional code 
(higher constraint length) improves receiver performance and gradually decreases the 
effectiveness of partial-band jamming over barrage jamming. The difference in 
effectiveness of partial-band jamming over barrage jamming is dependent upon the degree 
of fading on the channel and also upon E,/N,. For higher E,/N,, concentrating the jammer 
power over only a fraction of the bandwidth may be necessary since the signal is not 


degraded by thermal noise. For a moderate E,/N, of 13.35 dB and a nonfading channel, 
partial-band jamming is most effective while for a Rayleigh fading channel, barrage 


jamming is worst case. When o*/20* is less than 10 and the self-normalized receiver has 
no diversity, the use of convolutional coding totally defeats partial-band jamming. When a 
very Strong direct signal or no fading exists, convolutional coding mitigates the effects of 
partial-band jamming, but partial-band jamming is still slightly more effective than is 
barrage jamming. Totally defeating the partial-band jammer when channel fading is slight 
requires a more powerful convolutional code than a r=1/2, v=9 code. 


For a constant FE, and W and &,/N, equal to 13.35 dB, the effect of increasing 


diversity on performance is again dependent on the degree of fading on the channel. When 


the system employs convolutional coding with soft decision decoding, performance 
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degrades slightly when diversity is increased, the received signal is at a moderate E,/Nj, 


and a*/20~ is greater than or equal to 10. Noncoherent combining losses increase with 
diversity and begin to dominate over the benefits provided by the weighting strategy. This 
degradation in performance with diversity is in contrast with the uncoded case where the 
use of diversity improves performance. For a channel subject to severe fading, some 
diversity is still necessary to improve the performance of a system employing 
convolutional coding. For a Rayleigh faded channel or a weak direct signal, the use of a 
diversity of 2 improves performance over no diversity. Diversity levels of 2,3 and 4 all 
provided similar performance. 

Another way to compare the effects of coding and diversity is to allow the spread 
bandwidth to expand instead of holding it constant. Previous works have typically 
constrained the spread bandwidth by decreasing the number of hopping frequencies as 
diversity is increased and coding is added to the system [Ref. 22]. Allowing the spread 
bandwidth to increase with coding and diversity causes the jammer to spread its available 
power over a much larger bandwidth. In this case, the use of diversity will improve 
performance at moderate E,/N, regardless of fading. When the effect of thermal noise is 
minimal (E,/N, >20 dB), the use of diversity offers all the advantages of a constant energy 
per hop system without the disadvantage of a decreasing data rate. 

Soft decision decoding provides significant benefits over hard decision decoding in 
a channel with partial-band jamming. The side information provided by the self-normalized 
receiver is fully utilized by the decoder using soft decisions. The self-normalized receiver 
without diversity offers no advantage over a conventional receiver when a hard decision 


decoder is used. 
When the jammer interference is greater than thermal noise interference, the coded 
performance of a conventional receiver with perfect side-information provides only a 1-2 


dB gain over the coded performance of the self-normalized receiver. The self-normalized 
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receiver 1S superior to a conventional receiver with perfect side information when the 
relative jammer power decreases and thermal noise effects become more prevalent. 
Future extensions of this research should investigate methods to improve the 

performance of the system to combat the effects of partial-band jamming. Such methods 
include increasing the modulation orders to greater than 2. The use of increased modulation 
orders was shown to improve the performance of the noise-normalized receiver and can be 
assumed to provide similar benefits for the self-normalized receiver [Ref. 3]. Also, further 
research should be focused towards developing computer models of the system for use in 


simulations to test the accuracy of the theoretical bit error performance of the system. 
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